Optimal Time Self-Stabilization in Uniform Dynamic Systems

نویسنده

  • Shlomi Dolev
چکیده

A randomized uniform self-stabilizing protocol that provides each (anonymous) processor of a uniform system with a distinct identiier is presented. The protocol uses a predeened xed amount of memory and stabilizes within expected (d) time, where d is the actual diameter of the network.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Vehicle Stabilization via a Self-Tuning Optimal Controller

Nowadays, using advanced vehicle control and safety systems in vehicles is growing rapidly. In this regard, in recent years new control systems, called VDC, have been introduced. These systems stabilize vehicle yaw motion, by yaw moment resulted from tire controlling forces. In this paper, an adaptive optimal controller applied to a vehicle to obtain a satisfactory lateral and yaw stability. To...

متن کامل

Optimal Time Self Stabilization in DynamicSystems ?

A self-stabilizing system is a distributed system which can tolerate any number and any type of faults in the history. After the last fault occurs the system starts to converge to a legitimate behavior. The self-stabilization property is very useful for systems in which processors may malfunction for a while and then recover. When there is a long enough period during which no processor malfunct...

متن کامل

Optimal Self-stabilizing Mutual Exclusion on Synchronous Rings

We propose several self-stabilizing protocols for unidirectional, anonymous, and uniform synchronous rings of arbitrary size, where processors communicate by exchanging messages. When the size of the ring n is unknown, we better the service time by a factor of n (performing the best possible complexity for the stabilization time and the memory consumption). When the memory size is known, we pre...

متن کامل

Color Optimal Self-Stabilizing Depth-First Token Circulation for Asynchronous Message-Passing Systems

Self-stabilization was rst introduced by Dijkstra. A distributed system is self-stabilizing if it can start in any state and recover itself a legitimate state in nite time. This is a very desirable property for systems to tolerate transient perturbations. This paper proposes a distributed self-stabilizing depth-rst token circulation protocol over uniform rooted message-passing systems. With suc...

متن کامل

An Optimal Dynamic Control Method for an Isolated Intersection Using Fuzzy Systems

Traffic flow systems are nonlinear and uncertain, so it is very difficult to find their optimal points. In traditional traffic control systems, the traffic lights of crossings change in a fixed time period that is not optimal. On the other hand, most proposed systems are sufficiently capable of coping with the uncertainties of traffic flow. To solve this problem, there is a need to develop expe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Parallel Processing Letters

دوره 8  شماره 

صفحات  -

تاریخ انتشار 1998